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[0001] MITIGATION OF INTERFERENCE IN CELL 

SEARCH BY WIRELESS TRANSMIT AND RECEIVE UNITS 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application claims priority from U.S. Provisional Application 
No. 60/410,735 filed September 12, 2002, which is incorporated by reference as if fully 
set forth. 

[0004] FIELD OF INVENTION 

[0005] The present invention generally relates to the synchronization of a 
wireless transmit and receive unit (WTRU) to a base station. More particularly, the 
present invention relates to a cell search system that utilizes improved initial cell 
search capabilities for the purpose of accepting valid synchronization code detections. 

[0006] BACKGROUND 

[0007] Initial cell search algorithms are used to synchronize a WTRU to a base 
station. The WTRU accomplishes the synchronization procedure via a common 
channel called the physical synchronization channel (PSCH). In a typical example, the 
PSCH has a structure wherein the same primary synchronization code (PSC) is 
transmitted at the beginning of each slot of a frame (which, for example, may have a 
length of 15 slots), while a different secondary synchronization code (SSC) is 
transmitted for each slot, resulting in 15 different SSCs. A frame that is 15 slots long 
can transmit 15 SSCs. 

[0008] The transmit order of the SSC depends on the primary scrambling code 
group number. As an example, in a 512 cell system, there are 64 groups. In each 
group, the patterns of the SSC and its cyclic shifts are different. As a result, there are 
512 primary scrambling codes. Each cell of a 512 cell system is assigned a code such 
that no one code is used by more than one cell in a given reception area. 
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[0009] Therefore, cell search synchronization determines the primary scrambling 
code of a cell utilizing an initial cell search algorithm. Common initial cell searches 
implement three (3) major steps: 

Step 1 algorithm: detect the PSC and determine a chip offset; 

Step 2 algorithm: utilize the information given by the step 1 algorithm 
and detect the slot offset and code group number; and 

Step 3 algorithm: utilize the information provided by the step 2 algorithm 
and detect the primary scrambling code. 

[0010] Unfortunately, each of the algorithms in each of the above steps has an 
inherent error associated with it. The error present in each of the steps is caused by 
the detection of noise by the WTRU associated with the received common downlink 
channel, which can result in a high number of false detections. 
[0011] Because timing is unknown, the initial search must be carried out over 
the total time uncertainty of one frame. In the aforementioned examples, there are 
fifteen uplink and downlink timeslots during a frame. Since other WTRUs may be 
transmitting in the uplink timeslots, it is possible that a nearby WTRU transmission 
will have a higher detected energy than a distant cell. A low complexity method to 
reject this stronger, false detection and accept only valid PSC detections is required. 
[0012] An additional problem with initial cell search algorithms is that they 
cannot handle a rejection by the upper layers of the wrong public land mobile network 
(PLMN). Since most algorithms detect the strongest cell in the common downlink 
channel, it is likely that each time the algorithm locates a cell, the same PLMN will be 
associated with the cell. This results in a deadlock and ultimately an indication to the 
WTRU that there is no service. 

[0013] Accordingly, there exists a need for a system and method that reduces the 
number of false detections by the initial cell search algorithm and is able to overcome 
the deadlock associated with a rejection due to the wrong PLMN. 
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[0014] SUMMARY 

[0015] The invention provides embodiments to facilitate cell search. In one 
embodiment, received samples are split into a plurality of sample sets for processing. 
Each of the sets is processed and an accumulated result is divided by an estimated 
noise value. In another embodiment, a code correlator correlates the received signal 
with a primary synchronization code and an auxiliary code correlator having a same 
length as the code correlator correlates the received signal with a code having a low 
cross correlation with the primary synchronization code. In another embodiment, a 
division of an accumulated result with a noise estimate is performed using indexes of 
the most significant bits. 

[0016] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0017] Figure 1 a block diagram illustrating the initial cell search system made 

in accordance with an exemplary embodiment of the present invention. 

[0018] Figure 2 is a diagram showing a decision module made in accordance with 

the present invention. 

[0019] Figure 3 is a flow diagram of the operation of the decision method of 

Figure 2. 

[0020] Figure 4 is a block diagram of an example of efficient division in PSC 
processing algorithm of the present invention. 

[0021] Figure 5 is a block diagram of a circuit used to process the data depicted 

in Figure 4. 

[0022] Figure 6 is the noise threshold estimator. 

[0023] Figure 7 is a diagram of an example of an AuxHGC internal structure for 

use in the noise estimation process in the noise threshold estimator. 

[0024] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0025] The present invention will be described with reference to the drawing 
figures wherein like numerals represent like elements throughout. 
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[0026] Figure 1 is a block diagram of a primary synchronization code (PSC) 
module 11 for initial cell search embodying the principles of the present invention. The 
module 11 includes a receive Root Raised Cosine (RxRRC) filter 13, and a splitter 14 to 
separate samples into groups according the over-sampling factor used. In this case 
with the over-sampling factor equal to two (2) samples are split into even and odd 
samples. Although if a higher sampling rate is used, the splitter may divide the 
samples into more than two sets, or in general N sets. Also shown are a pair of 
hierarchal golay correlators (HGCs) 16, 17, a pair of absolute value modifiers (AVMs) 
18, 19, chip delay circuits 20, 21, two adders 22, 23, two frame delay circuits 24, 25, 
two accumulator registers 26, 27, and a divider output stage 40. The divider output 
stage 40 includes two divider circuits 42, 43 and two registers 44, 45. 

The RxRRC filter 13 samples the received communication signal and forwards 
the sampled signal to the splitter 14, which splits the filtered samples into even and 
odd samples, provided as separate signals. Thereafter even and odd samples are 
separately processed. The even and odd samples are respectively applied to the HGCs 
16, 17, the AVMs 18, 19 and the chip delay circuits 20, 21, (which in the present 
example are shown as effecting 8-chip delays). The HGCs 16, 17 correlate the PSC of 
the input signal and respectively output the complex values of the even and odd 
samples of the input signal. The AVMs 18, 19 determine the magnitudes (i.e. absolute 
values) of the HGC outputs 16, 17. In one example, the magnitude can be determined 
by following equation: 

abs(x)~ max( I xreal I , I ximag | ) + 0.5*min( | xreal | , | ximag [ ) Equation (1) 
Equation (1) is only one example. However, other techniques which are detailed 
hereinafter may be utilized. The purpose of the determination is to reduce the 
magnitudes to an absolute value (x). Therefore, the HGCs 16, 17 are configured to 
provide the absolute value. 

[0027] Once the approximated absolute values have been determined by the 
AVMs 18, 19, the delay elements 20, 23 align the step responses of the HGCs 16, 17 
and the noise threshold estimation block 33, which receives the even samples from the 
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splitter 14. Either odd or even samples could be used. More generally, with an over- 
sampling factor of N, any of the N sample streams could be used for such an input. 
[0028] The outputs from the chip delays 20, 21 are provided to summers 22, 23, 
which receive delayed signals from frame delay circuits 24, 25 and sum corresponding 
chips of successive frames. The outputs from the summers 22, 23 are provided 
respectively to accumulator registers 26, 27, which provide outputs to the frame delay 
circuits 24, 25 as even and odd accumulator values. In addition, the noise threshold 
estimator 33 provides a noise threshold output that matches the size of the 
accumulator registers 26, 27. 

[0029] The divider circuits 42, 43 of the divider output stage 40 receive the 
threshold value Y from the noise threshold circuit 33 and the outputs X of the 
accumulator registers 26, 27 and provide the results of the division operations Z=X/Y to 
registers 44, 45, respectively. The registers 44, 45 provide even and odd value outputs 
46, 47. If the outputs X from the accumulator registers 26, 27 are less than the 
threshold value Y, then the respective outputs Z of the divider circuits 42, 43 is 
assumed to be zero, and a zero output value is provided to the registers 44, 45, 
otherwise division or other appropriate operation is performed. 
[0030] Referring to Figure 2, a block diagram of a decision module 48 that 
operates on the even and odd value outputs 46, 47 of Figure 1 is shown. The decision 
module 48 finds the maximum entry and corresponding index among even and odd 
value outputs 46, 47 points. In the exemplary embodiment, this is performed over 
38,400 points for each of the even and odd value outputs 46, 47. A comparison is made 
to determine if the maximum entry is larger than one. If so, a threshold flag to one. If 
the maximum entry is smaller than one, the threshold flag is set to zero. The chip 
offset is derived from the index associated with the maximum entry. 
[0031] Referring to Figure 3, a flow diagram of the process 50 implemented by 
the logic module 48 of Figure 2 is shown. The process 50 is implemented in three steps. 
Odd and even value outputs 46, 47 are received and a maximum entry and 
corresponding index among even and odd value outputs 46, 47 is determined (step 51). 
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A determination is then made (step 53) if the maximum entry from step 51 exceeds 1. 
If so, the threshold flag is set to l(step 54); whereas if not, the threshold flag is set to 0 
(step 55). 

[0032] According to the present invention, a PSC processing algorithm is hased 
on a division method (e.g., signal-to-noise ratio (SNR) estimate) and a new noise 
estimator. In general, an N-times oversampled detector processes N times the samples 
as the chip rate sampled detector. The noise estimation block outputs will only be used 
if qualified. In order to qualify the outputs, the signal power estimate must be greater 
than the noise power estimate scaled by some constant, (i.e., the noise threshold 
coefficient). Increasing or decreasing the noise threshold coefficient will vary the 
number of divisions required. 

[0033] The division function performed by divider circuits 42, 43 can be 
simplified due to its low required dynamic range. The ratio A/B can be replaced by a 
monotonic function of the ratio f(A/B), since only the maximum of the ratio must be 
found. There are several possible ways to exploit this. A first alternative method uses 
only shifts, adds, and a small lookup table (LUT) to implement such a function. A 
compare is also used to qualify the observation. It should be understood that this is 
only one preferred method. Other methods may be utilized. 

[0034] Let A and B each be n-bit numbers. An approximation to f(A/B) can be 
found by using log(x) as the monotone function. Also the calculation is only to be made 
when A is suitably larger than B. This is provided as a multi-step process: 

Step 1) If A < kB, Stop (equivalent to clipping the low values; no need to perform 
the division because this observation has almost no chance of being the largest.) 

Step 2a) Let a be the n,-bit number taken from A starting at index I, the first 
non-zero entry in A starting at the MSB. 

Step 2b) Let b be the n-bit number taken from B starting at index J, the first 
non-zero entry in B starting at the MSB. 

Step 3) Use an n-l bit LUT to find log(a) and log(b). Only n-1 bits are needed 
since the MSB bit is always T. 
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Step 4) The result is: 

F(A , B) = log{a) - log(6) + /-■/* logf 

W Equation (2) 

[0035] One exemplary technique for implementing the inventive process is 

depicted in Figures 4 and 5. Figure 4 shows two bit sequences in binary format A, B. 
The first bit sequence A corresponds to the output of one of the odd or even 
accumulators, (for example the even and odd value outputs 46, 47 in Figure 1). The 
second bit sequence B corresponds to the noise threshold. The parameters c and d are 
then determined from A, and B as shown in the figure by taking n-1 bits. These 
parameters, c and d, are inputs to the circuit 60 of Figure 5. 

[0036] Referring to Figure 5, the circuit 60 includes two lookup tables (LUTs) 61, 

62, a first summing circuit 63, a second summing circuit 64 and a third summing 
circuit 65. The LUTs 61, 62 use c and d inputs and provide values in accordance with 
the following: 

c = n-1 indicated LSB bits of A Equation (3) 

d = n-1 indicated LSB bits of B Equation (4) 

LUT = log(x), x €{1,2,3,... 2 n l -l} Equation (5) 

[0037] The LUTs 61, 62 provide outputs which are summed in summing circuit 

63. The output of the first summer 63 is provided to the second summer 64 which 
sums the value with a bit value corresponding to L, the location of the first 1 of bit 
sequence A, e.g., L=4. The output of the second summer 64 is provided to the third 
summer 65 which sums the value from the second summer 64 with a bit value 
corresponding to M, the location of the first 1 of the bit sequence B, e.g., M=10. This 
provides an output F(A,B), which can be used in place of A/B. 

[0038] As shown in Figures 4 and 5, each division will require only two (2) shifts, 

two (2) LUT usages of the same LUT, and three (3) additions. In this way, the overall 
complexity compared to doing a full division on each point is dramatically reduced. 
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The majority of observations will not lead to any divisions since the threshold will be 
set well above the mean value of the observations. 

[0039] Because SNR estimates are made throughout the frame, both the HGCs 
16, 17 and the noise threshold estimator 33 are subject to non-stationary noise, (e.g., 
the slot where the nearby WTRU is transmitting will be very noisy). Since SNR 
measurements are made throughout the frame, it is important that the HGCs 16, 17 
and the noise estimator 33 have a similar 'step response' to the changes in noise level. 
The method used is to correlate the signal with a code that has low correlation to the 
PSC and the secondary synchronization codes (SSC)s. This can also be implemented 
with a hierarchical Golay correlator referred to here as the auxiliary HGC. It is 
advantageous to include some additional filtering of the SNR estimate, e.g., a short 
FIR filter and the AHGC code should be shifted to compensate for the delay introduced 
by this filter. Since precise step response matching is impossible with the additional 
filter, the filter impulse response length should be kept short compared to the AHGC 
length. In this way, a low complexity, low variance noise estimate may be obtained 
with a similar step response to the HGC, thus providing good SNR estimates in the 
presence of non-stationary noise. 

[0040] Figure 6 is a block diagram of the noise threshold estimator 33. The noise 

threshold estimator 33 is implemented with a 16-tap moving average (MA) filter. An 
even or odd input stream 82 is received and provided to a modified auxiliary HGC 83. 
An output from the AHGC 83 is provided to AVM 84, which in turn provides its output 
to a 16 tap MA filter 85. The output of the MA filter 85 is provided to a summer 86 
that receives a signal from a frame delay circuit 87, and provides a summed output to 
an accumulating register 88. The output from register 88 is provided to the frame 
delay circuit 87 and to an amplifier 89, which provides an output as a noise threshold 
at register 90. 

[0041] Figure 7 shows an example of a possible AuxHGC internal structure for 

use in the noise threshold estimator 33. The structure is an efficient Golay correlator 
selected to have low correlation to PSC and SSC codes. It should be noted that 
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although specific values D and W are shown, many suitable parameters for D and W 
can be found. 

[0042] The inventive use of an HGC for noise estimation, a qualification stage to 
reduce the number of samples to process, an SNR-based division method to generate 
statistics, and a simplified division process create a reliable and low complexity 
procedure for mitigating the problem of WTRU interference during cell search. 
[0043] Although the preferred embodiments are described in conjunction with a 
third generation partnership program (3GPP) wideband code division multiple access 
(W-CDMA) system utilizing the time division duplex (TDD) mode, the embodiments 
are applicable to any hybrid code division multiple access (CDMA)/time division 
multiple access (TDMA) communication system. Additionally, some embodiments are 
applicable to CDMA systems, in general, using beam forming, such as the proposed 
frequency division duplex (FDD) mode of 3GPP W-CDMA. 



